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Description 

[RELIABLE METHOD OF DETERMINING 
TAG BINARY IDENTIFICATIONS] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 92126942, filed September 30, 2003. 
Background of Invention 

[0002] Field of the Invention 

[0003] jhis invention is an addendum and enhancement to the 
binary tree based tags identification method. There are 
scenarios which will cause failures for the binary tree 
based tag identifications searching method. The proposed 
invention is aimed to correctly receive tag identifications 
under these scenarios. 

[0004] Description of the Related Art 

[0005] | n a society where processing efficiency is admired, any 

method capable of reducing the time required to complete 
a task is in great demand. For a business group that has 



to control the shipment of many products to customers, 
an increase in efficiency means more work can be com- 
pleted by the same number of people within a given time 
period. In other words, with an increase in processing ef- 
ficiency, more people can be assigned to manage ship- 
ment and control stock level at any one time. 

[0006] jo increase processing efficiency, two major product 

identification systems, namely, the barcode system and 
the radio frequency identification (RFID) or electronic tag- 
ging system are in use. Among the two product identifica- 
tion systems, although the barcode system is easier to 
use, the first pass read accuracy is at most 95% ~ 98%. In 
some adverse conditions, the first pass red accuracy may 
dip to as low as 90%. In comparison, although the radio 
frequency identification system demands the presence of 
a few simple circuits to serve as data storage media, the 
first pass read accuracy is as high as 99.5% or even 100%. 
With the convenience provided by a high processing effi- 
ciency, the conventional barcode system is gradually re- 
placed by the radio frequency identification system. 

[0007] However, because the tag identifications transmitted by 
electromagnetic waves can be interfered by external 
noises, tags collisions or tags signals suppression. Thus, 



with these scenarios, the tags identifications search 
method can falsely claim detection of non-exist tag iden- 
tification or leave existing tags undetected. 
Summary of Invention 

[0008] The objective of the present invention is to provide a reli- 
able method of determining tags identificationswithout 
causing incorrect results. 

[0009] First of all (refer to the binary tree based tags identifica- 
tion search method), after a tag identification is received 
from a tag, the proposed invention will add acknowledge- 
ment messages between tag and reader to confirm the tag 
identification is correctly received by the reader. This con- 
firmation process can prevent the following error scenar- 
ios when the tag identification is received by the reader: 
l.The tag identification can be the result of interferences 
(garbling) among tags. 2.The tag identification received 
can be interfered by noise. A tag identification is claimed 
detected only when tags acknowledgement signal is re- 
ceived by the reader. With both garbling error and noise 
error, reader will not get the acknowledgement signal 
back from tag. So the tag identification confirmation sig- 
nal resent by the reader can prevent the errors caused by 
these interference errors. 



[0010] After a tag identification is correctly received by reader, 
based on the binary tree based searching method, we 
should mark the current node as Completed status to pre- 
vent further operation and response. However, there is a 
situation can leave many tags undetected under this sub- 
tree. When multiple tags situated under a sub-tree, be- 
cause tags signals strength can be different, a tag signal 
can be peculiarly strong to suppress other tags signals. 
This can cause tags undetected error as described previ- 
ously. To prevent this error to happen, an extra tag iden- 
tification process is repeated for the current node. Since 
the tag with the strongest signal strength is detected and 
marked as Completed status, to repeat the search com- 
mand can pick up those tags suppressed earlier. 

[0011] From the descriptions mentioned above, this invention 
utilizes the acknowledgement signalsto decide if the tag 
with requested identification exists or not. Therefore, the 
present invention can find out identification error without 
relying on a data base look up. Moreover, the present in- 
vention can stop the response form the detected tag and 
detect an tag whose signal is suppressedby the others. 

[0012] | n order to make the aforementioned and other objects, 
features and advantages of the present invention under- 



standable, a preferred embodiment accompanied with fig- 
ures is described in detail below. 
Brief Description of Drawings 

[0013] FIG. 1 is a flow chart showing a preferred embodiment of 

the present invention. 

[0014] FIG. 2 is a flow chart showing another embodiment of the 

present invention. 
Detailed Description 

[0015] Many existing tag identification methods are using non- 
collision based search process. Therefore, the signal in- 
terference of objects barely occurs under Radio Frequency 
Identification (RFID). Under the circumstances, the exter- 
nal noises will be the main cause interfering the identifi- 
cation process. For the collision based search method, the 
signal suppression and signal garbling can occur among 
tags. 

[0016] under identification collision, the garbled tag identifica- 
tion can be identifiable but not for any existing tag. In 
prior art, the issue of generating the identifiable tag iden- 
tification is not resolvable. The present invention, how- 
ever, can solve the problem easily. 

[0017] Referring to FIG. 1, a flow chart showing a preferred em- 



bodiment of the present invention is shown. First, a reader 
sends out an index signal (the search pattern which is the 
same as the tree nodes index) in step S102 and waiting 
for a tag responsive signal generated from the tag in step 
S104. Once the tag responsive signal is received and an 
tag identification can be found in step S106, the reader 
will send out an acknowledgement according to the re- 
ceived tag identification in step S108. In the embodiment, 
the acknowledgement in step S108 can make the tag re- 
turn an acknowledgementto reader. Therefore, if in step 
SI 10 the returned-acknowledgement is received, it is 
claimed the tag is identified in step S112. Otherwise, if in 
step SI 10 the returned-acknowledgement is not received, 
the tag in search does not exist and the identification re- 
ceived is proved incorrect in step SI 14. 

[0018] For the person having ordinary skill in the art, a time pe- 
riod to wait for the returned-acknowledgement generally 
is not limited. A pre-determined time usually is set and 
used as a standard for determining whether a returned- 
acknowledgement is received. 

[0019] identification suppressionoccurs because of difference of 
the tags signal strength. The distance and tags circuit 
characteristics will make the signal strength different. The 



strongest tag signal will overpower other tags signals and 
may confuse reader that it is the only tag situated in the 
current sub-tree. In order to resolve the signal suppres- 
sion case, this invention discloses another preferred em- 
bodiment for the method of determining tag identifica- 
tions. Referring to FIG. 2, a flow chart showing another 
embodiment of the present invention is shown. In the em- 
bodiment, steps S102 and S104 are the same steps shown 
in FIG. l.After the tag identification is received in step 
S106, reader will send an acknowledgement to the tag and 
waiting for tags returned-acknowledgement. The ac- 
knowledgement sent by the reader can prevent the tag 
from responding to further requests of the reader until 
the reader is reset or restarted in step S202. 

[0020] if no returned-acknowledgement is received in a pre- 
determined time, the tag identification is claimed incor- 
rectly received shown in step S206. Otherwise, if the re- 
turned-acknowledgement is received in a pre-determined 
time, the tag identification is claimed correctly received. 
After the tag is securely identified, the tag will set to 
Completed status and will not respond to readers further 
request until reader reset or restart. 

[0021] jo prevent signal suppression which causes tags unde- 



tected, an search process is repeated in step S208 after 
the tag identification is correctly received by sending the 
index signal again. If there exists left over tags, one or 
more tag responsive signal will be received in step S210 
and the flow will go to step S106 for finding out the iden- 
tification code of other tags. Otherwise, signal suppres- 
sion does not occur and step S212 is performed to deter- 
mine whether the tag search process is complete. 

[0022] | t j S obvious to see the huge enhancement achieved 
through this invention to prevent interference errors 
caused by noise, collision and signal suppression. 

[0023] Although the present invention has been described in 
terms of exemplary embodiments, it is not limited 
thereto. Rather, the appended claims should be con- 
structed broadly to include other variants and embodi- 
ments of the invention which may be made by those 
skilled in the field of this art without departing from the 
scope and range of equivalents of the invention. 



